CANONICAL BASES AND KLR-ALGEBRAS 



M. Varagnolo, E. Vasserot 



Abstract. We prove a recent conjecture of Khovanov-Lauda concerning the cate- 
gorification of one-half of the quantum group associated with a simply laced Cartan 
datum. 



0. Introduction and notation. 

In [KLl], [KL2] Khovanov and Lauda have introduced a new family of algebras 
and formulated some conjecture predicting a connection between the representation 
theory of these algebras and Lusztig's geometric construction of canonical bases. 
The goal of this paper is to prove part of this conjecture. 

The construction in loc. cit. is as follows. Let be Lusztig's integral form of 
the negative half of the quantum universal enveloping algebra associated with a 
quiver F. Let / be the set of vertices of F. One construct a family of graded rings 
Ri, over v £ N/. These rings are defined in a combinatorial way. One consider the 
Grothendieck group Kili^) of the category of finitely generated graded projective 
Ri,-modules. Set A = Z[q,q^^]. The direct sum 



if (R) = K{R,) 



has a natural structure of a free ^-module. It is a ^-bialgebra under induction and 
restriction. In loc. cit. an ^-algebra isomorphism 7,4 : — > K(R) is given. It is 
conjectured that 7^ maps the classes of the indecomposable projective modules 
to the canonical basis. We prove this here. 

Before to go on let us make a few historical remarks. The KLR-algebras were 
first introduced by Khovanov and Lauda in [KLl], [KL2] with some restrictions on 
the quiver. There were independently discovered by Rouquier, in a more general 
version. See Remark 3.3 below for details and [R] for the definition and the first 
properties. After our paper was written Rouquier informed us he has also obtained 
the same result as ours, independently. 

Now we give some notation we'll use in this paper. By a canonical isomorphism 
in a given category we'll mean an explicit isomorphism. We'll identify two objects 
with a canonical isomorphism whenever needed. Unless specified otherwise, by a 
graded object of an additive category C we'll always mean a Z-graded object, i.e., 
an object of the form M = ©jg^ Mi where each Mi is an object of C. Then, given 
an integer r, we'll write M[r] for the shift of the grading on M up by r, i.e., the 
degree i component of M[r] is equal to Mi^r- 
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Given a positive integer m and a tuple m = (nii, m2, . . . m, ) of positive integers 
we write &m for the symmetric group and ©m for the group n[=i ©mr Set 

r r 

|m|=^mi, im = ^imi, im = m{m-l)l2. 
1=1 1=1 

We use the following notation for g-numbers 

m m r 

1=1 1=1 1=1 

If no confusion is possible we'll abbreviate 

[m] = [m]q, [m]\ = [m],!, [m]! = [m]g!. 

Given two tuples m = (mi, m2, . . . nir), m' = {m'i,m'2, ■ ■ ■ mj,/) we define the tuple 

(0.1) mm' = (mi, m2, . . . mr,m'i, m'2, . ■ .m'^,). 

Let [C] denote the Grothendieck group of an exact category C. Let k be a 
field and R = 0jRi be a Z-graded k-algebra. Let R-Alod be the category of 

finitely generated graded left R-modulcs, Tl-M.od^ be the full subcategory of finite- 
dimensional modules and R-Vroj be the full subcategory of projective objects. 
We'll abbreviate 

K(R) = [R-Vroj], G(R) = [TL-Mod^]. 

Assume that the k-vector spaces Rj are finite dimensional for each i. Then if (R) 
is a free Abelian group with a basis formed by the isomorphism classes of the inde- 
composable objects in R-Vroj. Further G(R) is a free Abelian group with a basis 
formed by the isomorphism classes of the simple objects in R-Mod^ . Given an ob- 
ject M of R-Proj or R-Aiod^ let [M] denote its class in -ft'(R), G'(R) respectively. 
Both iir(R), G(R) are y^-modules, where A acts on G(R), K{R) as follows 

(0.2) g[M] = [M[l]], q-^[M] = [M[-l]], VM. 

If the grading of R is bounded below then the ^-modules K{R), G(R) are free. 
From now on the symbol k will denote a field of characteristic zero. 

1. Reminder on quivers, extensions and convolution algebras. 

We give a few notation on quivers and equivariant homology. Given a quiver 
r we first recall the definition of the semisimple complexes on the moduli stack of 
representations of F introduced by Lusztig in [LI] . Next we define their Ext-algebras 
(with respect to the Yoneda product). Finally we recall a lemma of Ginzburg which 
relates Ext-algebras to convolution algebras in equivariant homology. 



3 



1.1. Representations of quivers. Let F be a finite nonempty quiver sucti that 
no arrow may join a vertex to itself. Recall that F is a tuple {I,H,h h' ,h h") 
where / is the set of vertices, H is the set of arrows and for each h & H the vertices 
h', h" e / are the origin and the goal of h respectively. Although this hypothesis is 
not necessary, we'll always assume that the set / is finite in the rest of the paper. 
For each i,j e I we write 

Hij = {hG H;h' = i,h" = j}. 

We'll abbreviate i — >■ j for Hij i -/^ j for Hij = 0, and h : i ^ j for h £ Hij. 
Let hij be the number of elements in Hij and set 

i ■ j = -hi,j - hj^i, i-i = 2, i^j. 

Let V be the category of finite-dimensional /-graded C- vector spaces V = 0;gj Vj 
with morphisms being linear maps respecting the grading. For each v = Vii £ 
N/ let Vv be the full subcategory of V whose objects are those V such that 
dim(Vi) = Ui for all i. We call v the dimension vector of V. Given V G V 
let 

i;v = 0Hom(V/,^V^,»)• 
/^e^r 

The algebraic group Gv = Hi GL(Vi) acts on Ev by {g,x) ^ y where yu = 
9h"Xh9h'^, g = (gi), X = (xh), and y ^ {yh). 

Fix a nonzero element u of N/. Let be the set of all pairs y = (i, a) where 
i = • • • ik) is a sequence of elements of I and a = (ai, 02, . . . a^) is a sequence 

of positive integers such that a; ii — v. The set is finite. Let V C Y^ be the 
set of all pairs y = (i, a) such that a; = 1 for all I. We'll abbreviate i for y = (i, a) 
if y e Z"^. Note that the assignment 

y (aiii,a2«2,---afcifc) 

identifies Y^, with a set of sequences 

k 

(1.1) . . . , i/'^ e NJ with 1^ = J2i^'. 

1=1 

For each 1/ = Ylii^i^i^ ^ set \v\ = Ylii^i^ integer ^ 0. Given m e N 

we have = I™, where v runs over the subset C N7 of elements with 

\v\ = m. 

From now on we assume that V e Vy. For any sequence y = {v^ , , . . . v'^) as 
in (1.1), a fiag of type y in V is a sequence 

^ = (V = V'' D V*=-i D • • • D V° = 0) 

of /-graded subspace of V such that for any I the /-graded subspacc V'/V'~-^ 
belongs to Vj,; . Let Fy be the variety of all flags of type y in V. The group Gv 
acts transitively on Fy in the obvious way, yielding a smooth projective Gv-variety 
structure on Fy. 
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We'll say that the sequence y = (z/^ . i^^ . . . . ;y* ) as in (1.1) is multiplicity free 
if we have v'' = X^ie/ ^i* with f ? = or 1 for each I. Note that I" consists of 
multiplicity free sequences. Given a finite dimensional C-vector space W let f (W) 
be the variety of all complete flags in W. If y is a multiplicity free sequence then 
we have 

dim(Fy)=4 = ^4,, FyC^Y[F(Vi), <p^{<pnVi). 
iei iei 

If a; G Ev we say that the flag (j) is a;-stable if a;/i(V^,) c for all h, I. Let 
Fy be the variety of all pairs {x, (j)) such that ^ is x-stable. Set 

(1.2) dy = dim(Fy). 

The group Gv acts on Fy hy g : {x, 4>) H- {gx,g4>). The first projection 

TTy-.Fy^ Eyr 

is a Gv-equivariant proper morphism. 

For each I = 1,2, . . we define Op {I) to be the Gv-equivariant line bundle 

over Fy whose fiber at the flag (j) is equal to V'/V'~-^. 

1.2. Constructible sheaves. Given an action of a complex linear algebraic group 
G on a quasiprojective algebraic variety X over C we write Va{X) for the bounded 
G-equivariant derived category of complexes of sheaves of k-vector spaces on X. 
Objects of VoiX) are referred to as complexes. If G = {e}, the trivial group, we 
abbreviate ^{X) — 'Dg{X). For each complexes C, C we'll abbreviate 

Ext^(£,£') = Ext|,^(^) (£,£')> Ext*(£,£') = Exti,(^)(£, £') 

if no confusion is possible. 

There is a lot of literature on the category T)g{^), see [BL], [J], [L3, sec. 1], 
[L4, sec. 1] for instance. Although we'll only use standards properties ofDci^) let 
us recall a few deflnitions for the comfort of the reader. We'll use the notation of 
[BBD] for sheaves and Deligne's definition of Dg(-^), see [BL, sec. 1.2, app. B], [J, 
sec. 1.2.3]. More precisely, let [G\X] be the usual simplicial topological set whose 
n-skelcton is G" x X for each n. We put the transcendental topology on X , G. Let 
ShaiX) be the full subcategory of the category of simplicial sheaves on [G\X] for 
which all structure morphisms are isomorphisms. It is an Abelian category which 
is equivalent to the (;ategory of G-equivariant sheaves on X by [D, (6.1.2)]. We 
define VciX) as the full subcategory of the bounded derived category of simplicial 
sheaves on [X \ G] consisting of the complexes whose cohomology sheaves belong 
to Shci^)- 

Let us recall a few simple facts. If C G is a closed subgroup then the pull 
back by the obvious morphism of simplicial topological spaces [H \X] — > [G \ X] 
is the forgetful fimctor DaiX) DniX). An object of 2?g(^) is perverse if the 
corresponding object in T^^X) is perverse. 

The constant sheaf k on X will be denoted k. For any object £ of VaiX) let 
Hq{X,jC) be the space of G-equivariant cohomology with coefficients in £. Let 
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V G be the G-equivariant dualizing complex, see [BL, def. 3.5.1]. For each 

C we'll abbreviate 

= Hom{C, V) 

(the internal Horn). Recall that 

(1.3) (£^)^=A Ext^(£,7?)=Fa(^,'C^), Ext^(k,£) = ifa(X,£). 
We define the space of G-equivariant homology by 

(1.4) Hf{X,\^) = H*a{X,V). 

Note that we have not chosen the grading in the most usual way, compare [L4, 
sec. 1.17] for instance. Note also that V = k[2d] if X is a smooth G-variety of pure 
dimension d. Consider the following graded k-algebra 

SG = i?S(.,k). 

The graded k- vector space H^{X, k) has a natural structure of a graded Sc-module. 
We have 

ijf(.,k) = SG 

as graded Sc-module. There is a canonical graded k-algebra isomorphism 

Here the symbol Q denotes the Lie algebra of G and a G-invariant homogeneous 
polynomial over g of degree d is given the degree 2d in So- 

Fix a morphism of quasi-projective algebraic G- varieties f : X ^ Y. If / is a 
proper map there is a direct image homomorphism 

f.:Hf{X,k)^H^iY,k). 

If / is a smooth map of relative dimension d there is an inverse image homomor- 
phism 

r :Hf{Y,-k)^Hf_^^{X,-k), Vi. 
If X has pure dimension d there is a natural homomorphism 

It is invertible if X is smooth. The image of the unit is called the fundamental 
class of X in H^{X, k). We denote it by [X]. U f : X ^ Y is the embedding of a 
G-stable closed subset and X' C X is the union of the irreducible components of 
maximal dimension then the image of [X'] by the map /* is the fundamental class 
of X in H^{Y, k). It is again denoted by [X]. 
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1.3. Ext-algebreis. In the rest of this section we assume that u gNI and V G V,^. 

We abbreviate 

Sv = Sgv- 

For each sequence y as above we have the following semisimple complexes in 

(1.5) £y = (7ry),(k), £^=£y[2dy], ^£^ = £^^1. 

Here the integer dy is as in (1.2). Given y,y' e we consider the graded Sv- 
module 

Zy,y'=Ext^^(£;;,£^,)- 

Given y" G the Yoneda composition is a homogeneous Sv-bilinear map of degree 
zero 

: Zy^y/ X Zy'^y" — > Zy^y". 

The map ★ equips the k-vector spaces 

= ^ 2y,y'5 = ^ Zi^i/ 

with the structure of unital associative graded Sv-algebras. Our first goal is to 
compute Ti'-y, because it is the most relevant for Lusztig's construction of canonical 
bases. Due to the following basic fact it is indeed enough to consider only Zv, 
which is smaller. 

1.4. Proposition. The categories Z'^-Mod and Zy^-Aiod are equivalent. 

Proof: Let y = (i, a) S Fj,. We have a; > for all Z. If a; > 1 for some I, let y' € Y,j 
be obtained from y by replacing the single entry ii by ai entries equal to ii and the 
single entry a; by ai entries equal to 1. By [LI, sec. 2.4] we have £y' ~ X][=i 'Cy[d;] 
for some integer di,d2, ■ . - dr with r > 1. Let us do this simultaneously for all I 
such that ai > 1. Let i' € /"^ be the sequence obtained by expanding the pair y. 
So we have 

(1.6) i' = {ii,...ii,i2,..-i2,-.-,ik,---,ik), i = {h, ■ ■ ■ ,ik), a = (ai, . . . , afe), 

where the entry ii have the multiplicity a; in i'. There are integers £i, £2, - ■ ■ , C-s, 
with s ^ 1, such that ~ J2t=i^y{'^i]- Thus the algebras Z'-y, Zv are Morita 
equivalent. 

□ 

1.5. Remark. The integers £1, . . .£s in the proof of Proposition 1.4 can be com- 
puted explicitly. Recall that y = (i, a) G with i = {ii, . . . , ik), a = (ai, . . . , a^) 
and that i' G I'^ is the sequence obtained by expanding the pair y. In the category 
'Dc\r{Ew) we have an isomorphism of complexes 

A' ^ Cy[-2£{w)]. 

This isomorphism is not canonical. It depends of the choice of a partition of the 
variety Fj' into cells as in [L2, sec. 8.1.6]. 
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1.6. The canonical module over Zv For each y G Y,^ we have the graded 
Sv-modules 

(1.7) Fy = E^t*a^{C^y,V), Fv = 0Fi. 
The Yoneda product gives a graded Sv-biUnear map 

Zy,y' X Fy/ -> Fy. 

This yields a left graded representation of Zv on Fv- For each i G I'' let li G Zi^i 
denote the identity of Ci. The elements li form a complete set of orthogonal 
idempotents of Zv such that 

Zj ;/ = 1; Zv * li' ) F; = 1; * Fv- 

1.7. Convolution algebras. For i, i' e we set 

the reduced fiber product relative to the maps tti, tti'. We set also 

Zv - [] i , = n ^^i, = u 

Consider also the obvious projections 

p : Fv -)■ -Fv, g : Zv Fv X Fv- 
Note that (1.3), (1.5) yield 

Fy = Ext^^(k,£y) = H*ajEy,Cy) = H*ajFy,k). 

Recall the following isomorphism, see (1.4) 

(1.8) H*ajFy,k) = H*a^{Fy,V)[-2dy\ = {Fy ,\,)[-2dy\. 

Wc obtain a graded Sv-modulc isomorphism 

(1.9) ¥y^H^-{Fy,\,)[-2dy]. 

Next, we equip the Sv-modulc H^'^ (Zv, k) with the convolution product ★ relative 
to the closed embedding Zv C Fv x Fv See [CG, sec. 8.6] for details. We obtain 
a Sv-algebra with 1 which acts on the Sv-module H^^{F^, k) from the left. The 
unit of H^"^(Zv,k) is the fundamental class of the closed subvariety C Zv- 

See Section 2.8 below for the notation. 

1.8. Lemma, (a) The left H^^ {Z^/,k)-module H^^ {Fy,^) is faithful. 

(b) There is a canonical S-v-algebra isomorphism Zv = -ff^^(Zv,k) such that 
(1.9) intertwines the Zs^- action onFv and the H^^ [Z^/ ,\i)-action on H^^ (Fy/ . 

Proof : Part (6) is proved as in [CG, Prop. 8.6.35]. Note that in loc. cit. both claims 
are proved for non-equivariant homology. However the proof uses only standard 
tools and generalizes to the equivariant setting. Part (a) is standard. A proof of 
(a) is given in Remark 2.21 below for the comfort of the reader. 

□ 
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1.9. Shift of the grading. For each y, y' G Yj^ we set 

(1.10) ^Zy,y, = E^t*aj'Cy/Cy), ^Fy = Ext^^ ( , D) . 

Consider the graded Sv-modules 

*Zv = Ext^^(^£v//:v), ^Fv = Ext^^(*£v,2^), 

iei" iei" 

Thus we have 

^Zv= *Fv = 0^Fi, 

(1.11) i.i'e/" ie/- 
^Zi,i, =Zi,i4di-dr], ''Fi = Fi[di]. 

1.10. Notation. The symbol -k will denote both the multiplication in the algebras 
Zv, H^^{Z^^, k) and the left action on Fv, H^^{Ft^, k). Let 1 denote the unit in 
Zv and H^^ {Z^, k). In this paper we'll never consider the homological grading on 
H^^ {ZY,k) because the isomorphism Zv = H^^ {Z\^,k) in Lemma 1.8(6) is not 
homogeneous of degree 0. The gradings on Zv and ''Zv will always be the ones 
given in Sections 1.3 and 1.9. 

2. Computation of the algebra Zv. 

This section contains background material needed to compute the graded Ext- 
algebras Zv, ''Zv introduced in the first section. More precisely wc identify Zv, 
Fv with iJfv(Zv,k), H^^{F-v,'k) via Lemma 1.8 and (1.9) and we compute 
explicitely the iJ^^(Zv, k)-action on H^^ {F\-,]i). We also consider the grading 
in Corollary 2.25. 

2.1. Notation. In this section we fix once for all a nonzero element v G N/ and an 
object V e Vj/. Fix also a maximal torus Tv C Gv- We'll abbreviate G = GL(V) 
and F = F(V). It is convenient to see F^/ as the closed subvariety of F consisting 
of all flags which are fixed under the action of the center of Gv- 

Let ©V, © be the Wcyl groups of the pairs (Gv,7v), (G, Tv). There is a 
canonical embedding 6v C 6. The group & acts freely transitively on the set 
of the flags which are fixed by the Tv-action. We'll write e for the unit in 6. 

2.2. The 6-action on Tv-fixed flags. Fix once for all a flag (/)v e F^^ . Write 
^v,w = 'w{(j)'v) for each w €&. Let i^ be the unique sequence such that (/)v,u; € Fi^ . 
There is bijection 

Sv\S 6vw"-^i«;- 

For each i e Z'' we have 

i^^" -FT'v = {^v,»;^f e6i}, 
where Si is the right ©v-coset 

6i = {w e S;i„, = i}. 
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Let -Bv.u) be the stabilizer of the flag 0^/,w under the Gv-action. It is a Borel 
subgroup of Gv containing Tv- Let iVv.u; be the unipotent radical of By,w We'll 
abbreviate 

Note that &w = &vw and that we have an isomorphism of Gv-varieties 

Gv/-Bv 

2.3. Identification of & with the symmetric group. Set m = a, positive 
integer. Recall that ig is the unique sequence such that the flag (/)v belongs to Fi^. 
Write ie = {ii, 12, - ■ ■ im)- Fix one-dimensional Tv-submodules Di, D2, . . . c V 
such that 

0v = (V D Di © D2 © • • • D„,_i D • • • D Di © D2 D Di D 0). 

Then D; C V^, for each I. There is a canonical group isomorphism & = &m such 
that w(D;) = D^(;) for each w,l. Let be the image in &m of the subgroup 
Sv of 6. The symmetric group 6„i acts on the set I'^ by permutations : view a 
sequence i as the map {1,2,... m} I, I ^ ii and set w{i) = 10 w""^ for w G (5m,- 
Then we have 

&u= {W £ &ra]w{le) = le] ■ 

Under the canonical isomorphism S &m we have w(ie) ~ itu-i for each w. 

2.4. The root system. Let B be the stabilizer of the flag 0v in G. Note that 
= -B n Gv- Let A be the set of roots of (G,Tv) and A+ c A be the set of 

positive roots relative to the Borel subgroup B C G. We abbreviate A~ = — A+. 
Let n C © be the set of simple reflections. Let ^ and w 1-^ £{w) denote the Bruhat 
order and the length function on ©„ or ©. The Weyl group © acts on A. Let 
Av be the set of roots of (Gv.TV). Write A;;^^ = A+ n Av and A^ = -A:^. The 
action of ©v on A preserves the subset Av. Let Xi, X2, • • • Xm 6 fv be the weights 
of the lines Di, D2, . . . respectively. The set of simple roots in A+ is 

{x; - Xi+i; / = l,2,...,m- 1}. 

Let G n denote the reflection with respect to the simple root xi ^ Xi+i- Under 
the identification © = &m the reflection s; is taken to the simple transposition 
{1,1 + 1). 

2.5. The stratification of Fv x Fy. The group G acts diagonally on F x F. The 

action of the subgroup Gv preserves the subset Fv x Fv. For x G © let be the 
set of all pairs of flags in F^/ x F^/ which are in relative position x. More precisely, 
write 

Then we set 

= (Fv X Fv) n G(^v,e,x. 

Let be the Zariski closure of O^. It is the set of pairs of flags in Fv x Fv which 
are in relative position ^ x. For any w' ,w G & we write also 

o^',^ = o^n (F„. x F^), os,,,^ = n (f^- x f^). 

Fix a simple reflection s G 11. Put 

Pv,w,ws = -Bv,w{^ysw"\ l}i3v,w 
It is a parabolic subgroup of Gv containing By,w ■ The following lemma is standard. 
Its proof is left to the reader. 
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2.6. Lemma, (a) The set of elements of which are fixed under the diagonal 
action ofTy is {4>"v,w,wx'iW G &}. 

(b) The variety is smooth and is equal to U O^. 

(c) We have O.^, = unless w' = w or ws. 

(d) Assume that ws ^ Gs/w. We have 

(e) Assume that ws e &yw. We have 
There is an isomorphism of -varieties 

2.7. Example. Set / = v = i + 2j, V, = Di, V^- = D2 ® D3. So 
= {ie,is,'h} where s = si,t = S1S2S1, and ig = (iJJ), is = {j,i,j), h = (j, 

We have 

0V = (V D Di © D2 D Di D 0), 
<pV,s = (V D Di © D2 D D2 D 0), 
^i-V.t = (V D D2 © D3 D D3 D 0). 

We have also 

Fe = {V D Di © D D Di D 0; D G P(Vj-)}, 

= {V D Di © D D D D 0; D e 
i^i = {V D Vj D D D 0; D e P(Vj)}. 

Finally we have 

O|,t = O?,t = 0, = Ft X Ft, 61, = 01, = Af^, dl, = Ol, = Ap^, 

where A is the diagonal, and 

= = {(V D Di © D D D D 0, V D Di © D D Di D 0); D e P(Vj)}. 

2.8. The stratification of Z^/ and Zv Recall the notation in Section 1.7. For 
a; e 6 let Zy^ c Zs/ be the Zariski closure of the locally closed subset q'^{0^). 
Put 

z^^ = [j z^, Zjf J = z^^ n z,,,u V i, i' e r . 

Hence Z^, Z^^ , Z;f ; are closed Gv-subvarieties of Z^/. Lemma 1.8(6) yields It- 
vector space isomorphisms 

ZiM = i?f^(^i',i,k), vi,i'er. 

We set 
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2.9. Lemma, (a) The direct image by the closed em.hedding C Zs/ gives an 
injective left graded S-\r-module homomorphism Z^'^ — > Z-y- 

(h) For each x,y € & such that £{xy) = £{x) + i{y) the convolution product in 
Zv yields an inclusion Z^^ * Z^" c Z^^^ . 
(c) We have U e Zf ; for each igT. 

Proof : Parts (a), (b) arc standard, sec [CG, chap. 6] for the case of the equivariant 
K-theory of the Steinberg variety. The proof is the same in our case. Part (c) is 
obvious : since the convolution product by 1; is the identity Zi_i — >■ Zi^i we must 
have li = [Z?.]. 

□ 

2.10. Euler classes in Pv Consider the k-algebra 
(2.1) Pv = Stv 

Assume that M is a finite dimensional representation of the Lie algebra tv- For each 

linear form A G let M[\] C M be the weight subspacc associated with A. Let 
ch(M) = J2x dim(M[A])A be the character of M. Let eu(M) be the determinant of 
M, viewed as a homogeneous polynomial of degree dim(M) on tv, i.e., an element 
of degree 2dim(A'/) in Pv- If M is a finite dimensional representation of Tv we 
write eu(M) again for the polynomial associated to the differential of M, a module 
over tv- Now, assume that X is a quasi-projective Tv-variety and that x G X"^^ 
is a smooth point of X . The cotangent space T*X at x is equipped with a natural 
representation of Tv. We'll abbreviate eu{X,x) = eu(T*X). We'll be particularly 
interested by the following element 

= eu(JV, <l>yr,w), e 6. 

Note that A^ is an element of Pv of degree 2dw 

2.11. Notation. For each w e 6 let 

fv.u; = {x e -Ev; 0v,tu is x-stable}. 

Under restriction the natural Gv-action on i?v yields a representation of Sv.ju on 
2v,w There is an isomorphism of Gv-varieties 

Gv Xbv,» ev,«, F^, {g,x) {g(j}v,w,gx). 

Under this isomorphism the map tt^ : -f^ ^ Ev is identified with the map 

Gv XBv,t» ^v.to -Ev, {9,x) ^ gx. 

As a Tv-module ev,™ is the sum of the weight subspaces of Es/ whose weights 
belong to w(A+). For WjW' €& we write 
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2.12. Fix a simple reflection s € 11. Let gv, tv, tiv.mj, Pv.umos be the Lie algebras 
of Gv, TV) -^v.ujj Pw,w,ws respectively. Let nv,u;,ujs be the nilpotent radical of 
Pw,w,ws- We have 

Let = n^/,w/n^/,w,ws■ So we have the following Tv-module isomorphisms 

Note that nv,™ C gv is the sum of the root subspaces whose weights belong to 
u;(A+) n Av 

2.13. Reduction to the torus. Recall the graded k-algebra Pv = The 
canonical action of © on Tv yields a ©-action on Pv- The restriction of functions 
from gv to tv gives an isomorphism of graded k-algebras 

(2.2) Sv = (Pv)®^. 

Now, recall the notation in Sections 2.3-4. So xi, X2. • ■ • Xm are the weights of the 
lines Di, D2, . . . respectively. These weights generate the algebra Pv and they 
have the degree 2. Under the identification © ~ ©„ the action of w on Pv is given 
by 

f = f{Xl,--- ,Xm) >-^w{f) = .f(x^(l),...,Xu.(m))- 

Next, we recall here a standard result for a future use. If X is a quasi- projective Gv- 
variety then the P v-module {X, k) is equipped with a canonical P v-skewlinear 
action of the group ©v It is well-known that the forgetful map gives a S v-module 
isomorphism 

(2.3) iJf V (X, k) ^ Hj^ {X, k)®v . 

2.14. The k-algebra structure on Fv- Let i G I'\ Assigning to a formal 
variable a;i(/) of degree 2 the first equivariant Chern class of the Gv-equivariant 
line bundle Op^ (l) in Section 1.1 for each I = 1, 2, ... m yields a graded k-algebra 
isomorphism 

Composing this map by the isomorphisms (1.8), (1.9) we get a canonical isomor- 
phism of graded k-vector spaces 

(2.4) k[a;i(l),a;i(2), . ..Xi{m)] = iff ^(Fi, k)[-2(ii] = Fi. 

The multiplication of polynomials equip each Fj with an obvious structure of graded 
k-algcbra. Thus Fv is also a graded k-algebra by (1.7). 

2.15. The ©^-action and the Sv-action on Fv For each i G /'^ and each 
w £ &i the pull-back by the closed embedding {0v,w} C Fi yields a graded k- 
algebra isomorphism 

(2.5) Fi^.Pv, f{xi{l),...,Xi{m)) f{x^v{l),■■■Xw{m))■ 
We'll write w(/) for the right hand side. This isomorphism is not canonical, because 
it depends on the choice of w. 
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Consider the Sm-action on Fv given by 

wFi =F^(i), u;/(a;i(l),...a;i(m)) = /(a;^(i)(w(l)), . . . , a;^(i)(u;(m))). 

Next, consider the canonical S-y-action on F-y coming from the Gv-equivariant 
cohomology. It can be regarded as a Sv-action on k[,Ti(l), .Xi(2), . . . .Ti(m)] 
which is described in the following way. The composition of the obvious projection 
Fv Fi with the map (2.5) identifies the graded k-algebra of the ©m-invariant 
polynomials in the .Ti(Z)'s with (Pv)®^ = Sv- This isomorphism is canonical. The 
Sv-action on Fv is the composition of this isomorphism and of the multiplication 
by Sm-invariant polynomials. 

2.16. Examples, (a) Fix a simple reflection si G 11. For each w € & the Tv- 
module nv,uj is the sum of the root subspaces of weight Xw{k) ~ Xw{k') with k < k' 
which axe contained in gv The following hold 

• if wsi e Gy^w then we have 

eu(nv,u;si) = -eu(nv,u;), eu(mv,-u,,u,si) = -eu(mv,u,s,,«)) = Xw{i) - Xw{i+i), 

• if wsi ^ &y^w then we have 

rtv.tosi = iiv.-ujj eu(mv,u;,u;si) = eu(mv,-u)Si,u;) = 0. 
(6) Let s; be as above. Given w G & we write 

Note that in Section 2.3 we used the (different) notation = («i,«2, • • -im)- The 
following properties are straightforward 

-/-v.^, = (V = V™ D V™-i D • ■ • D V" = 0), 

2.6 . , 

= VL, if fc ^ 

a;(V^)cV^-\ Va;eev,u.. 

The last claim follows from the inclusion x(V^) C V^, because else x would give a 
non-zero map T>w{k) ~^ 'Dw{k) and this is impossible because ik -/^ ik- So we have 

ev,«, = {xe E^; x{Vt) C Vt-\ Vfc}, 
(^v,w,ws = {x € ev,w; a;(D^(;+i)) c V^^}. 
Therefore, composing the map 

ev,«, ^- Hom(D^(;+i),V^), x h^. (xft|D„(,+i); /i G i?i,+i,ii), 

with the isomorphism V^/V^^ = Dto(i) we get a Tv-module isomorphism 

(2.7) Sv 

h:ii+i->-ii 

Hence we have 

(2.8) eu(Ov,t«,™s) = {Xw(i) - Xw{i+i))''''+^-''- 
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2.17. Localization to the Tv-fixed points. For each w G 6 wc set Tpw = 

[{0v,ju}]) a class in ifj^ {F\-, k). For each w,w' & & we set also ^j^.w' = [{(j^w ,w ,w'}]^ 
a class in Hj'^{Z^r,\i). Let Kv be the fraction field of Pv- For each quasi- 
projective Tv-variety X we'll abbreviate 

H*(X,k) = ifJ^(X,k) «)p^ Kv 

We'll also abbreviate '^w,w' for the elements 

O 1 G 'H*(-Fv,k), V^,^' ® 1 G ?^*(Zv,k). 

The following lemma is standard. Its proof is left to the reader. 

2.18. Lemma, (a) The -modules Hj'^ {Fy ,]{.) , Hj'^{Zy^,'k.) are free. 

(b) We have 'K^r -vector spaces isomorphisms 

H^Fv, k) = KvVx, U.iZ^,, k) = KvV.,^/. 

(c) The canonical &y -action on the P^ -modules i?J^(Fv,k), ifJ^(Zv,k) (see 
Section 2.13j «s p'wen 6t/ w(V'x) = V'-wa; fl'^c^ 'w{tpx,y) = 4>wx,wy for each w G ©V; 
a;, y G 6. 

('c?^ -Fza; a sequence i G Composing (2.3), (2.4) and the obvious map 

Hj^{Fuk)^n4Fuk) 
we get a canonical embedding 

k[a;i(l),...a;i(m)] KvV'«>, f{xi{l),...Xi{m))^ ^ w{f)A~^'ilj^. 



2.19. Fix a simple refiection s G 11. Recall the closed Gv-subvariety c Z^/ 
from Section 2.8. There arc unique rational functions ^, G Kv, w, w' G &, such 
that the image of [Z^] in ■H*(.^v,k) is 

(2.9) [Z<.]= X^A^,^,V«,,«,'. 

w,w' 

Note that w' — ^ unless w' = w ov ws by Lemma 2.6(c). Let * denote also the 
convolution products 

i/f- (Zv , k) X J? J- (^v , k) ^ if J- (Zv , k) , 
iJ J- (Zv , k) X iJ J- (Fv , k) ^ iJ J- (Fv , k) 

relative to the closed embedding Z^/ c Fv x Fy. Compare Section 1.7. 
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2.20. Lemma, (a) The forgetful maps below commute with ★ 

Zv ^ Hj^ (Zv , k) , Fv ^ Hj^ (Fv , k) . 

(b) For w,w',w" e. & we have 

(c) For w G & we have 

= eu(ev,u, ® nv,«,), 

> if ws e &^w, 

K,ws = K,w = eu(ev,„^,^ ® nv,«,)"^ if ^ e^^w. 

Proof : Parts (a), (&) are well-known. Let us concentrate on (c). The fiber at 4'^/^w 
of the vector bundle p : Fy Fv is isomorphic to ev,w as a Tv-module. Thus 
the cotangent space to F^/ at the point ^v^w is isomorphic to m ® ^v,w as a 
Tv-module. This yields the first formula. The variety is smooth. A standard 
computation yields the following 

The fiber at 4'y,w,w' of the vector bundle q : Z^ F-v x F^ is isomorphic to 
^v,ws,w if w' = ws, w and to else, as a Tv-module. Therefore, we have 

K,w' = eu(ev,^s,^)"^eu(0^,<?iv,«;,«;')~^- 
If ws G Svw the cotangent spaces to the variety Ov at the points (f)yr^w,ws, 4''v,w,w 
are isomorphic to riv.ui © tnv,uis,u;) ^v,w ® tnv.ui.ius respectively as Tv-modules, by 
Lemma 2.6(e). If ws ^ ©v^^ they are both isomorphic to nv,uj by Lemma 2.6(rf). 
This yields the remaining formulas. 

□ 

2.21. Remark. We can now prove Lemma 1.8(a). By Lemma 2.20(o) and (2.3) it 
is enough to prove that the convolution product yields a faithful representation of 
i?J^(Zv,k) on iJj^(Tv,k). By Lemma 2.18(a) it is thus enough to prove that ★ 
yields indeed a faithful representation oi 'H*{Z's/,k) on ■H*(Tv,k). This is obvious 
by Lemma 2.18(6), 2.20(6). 

2.22. Description of the Zv-action on Fv. Fix a simple reflection s = s; € 11. 
The fundamental class of Z^ yields an element a{l) G Z^**. For each sequences 
i, i' e J'' we write 

C7i',i(0 = lr*a(0*li e Zf. 

Next, let k be any positive integer < m. The pull-back of the flrst equivariant 
Chern class of the line bundle 0; 0^; (k) by the obvious map 

C Tv X TV ^ Tv 

belongs to Hq^{Z^, k). It yields an element x{k) € Z^- as in Section 1.7. For each 
sequences € I" we write 

>fi',i(^) = li' * >^ik) ★ li e Z^-. 

Now, recall that Z^^jZ^ c Zv by Lemma 2.9(a) and that Zv acts on Fv by 
Section 1.6. The action of 0-i',i(Z), Xi',i(fc) on Fv is given by the following formulas. 
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2.23. Proposition. Let k,l be as above. Fix sequences i, i',i" G and fix an 

element f £ ¥{. Write i = (fi, . . . , im)- 

(a) We have li' j = j if i = i' and else. 

(b) We have Xi".i'{k) ★ / = unless i" = i' = i and >?i,i(fc) * / = Xi{k)f. 

(c) We have (Ji'i^i'il)* f = unless i' = i and i" € {si(i),i}. Move precisely 

• if si (i) = i then 

<7i,i(0 */=(/- Si{f))/{Xi{l) - Xi{l + 1)), 

• if s(i) ^ i i/ien 

c^s,(i),i(0 * / = + 1) -x,(i)(0)'''""'+isi(/), 

ai,i(0*/=(^ia + l)-cci(0)''''+-''/. 

Proof : We'll abbreviate s = si. Parts (a), (6) are standard and are left to the 
reader. Let us concentrate on (c). The first claim is obvious, because Z^, ^ = ^ 
unless w' = w ov ws and i^g = s(iu,). Now, given i' = i or s(i) we must compute 
the linear operator 

(2.10) Fi^Fr, f^ai,,i{l)^f. 
By (2.4) we have a k-vector space isomorphism 

Fi =k[a;i(l),...a;i(m)]. 
So Lemma 2.18(d) yields an embedding 

Fi ^ KvV«„ /(a;i(l), . . . Xi{m)) ^ /i = ^ w{f)K-'i;^, f G Pv 
Under this inclusion the map (2.10) is given by 

See (2.9) and Lemma 2.20(&). We claim that the rhs is equal to gi' for some 
polynomial g £ Pv that we'll compute explicitly. So we must find g such that 

(2.11) 9w'=w'{g)A-}, yw'G&i,. 

In the rest of the proof we'll assume that the following hold 

w e ©i, w' e Si', w' = w or ws, i' = i or s(i). 
As in Example 2.16(a) we'll write 

i = i«; = {ii,i2,- ■ - im)- 
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(i) Assume that s(i) = i. Then i' = i, ws £ ©vw and we have 
9w' = w'{f)Al,^^, +w's{f)Al,,^,^. 
Further there is no arrow in H joining ii and Thus by (2.7) we have 

and by Lemma 2.16(a) we have 

eu(nv,u;s) = -eu(nv,u,), eu(mv,u,,«,5) = -eu(mv,-u,s,«,) = Xw{i) - Xw{i+i)- 

By Lemma 2.20(c) we have also 

= cu(ev,^ © nv,«,) = cu(ev,^s ® nv,«;s) = -A^s, 
^w,w — eu(ev,^s,u) ® ^v.w © mv.w.wsy^ = A^^cu(mv,-u),-u)s)~"^, 

■^uj.ujs ~ ^^i^'V,ws,w ® TlV,tu ffi Tnv,ws,ui) = Ay,jjeu(tTlv,u),u)s) 

Therefore wo obtain 

9w' = w'{f)cu{mv,w',w'sr^A:^} + w's{f)c\i{mv.io'.w's)~^A~}^, 
= Wif)K' + w's{f)k^}^)/{xn,'(i) - Xw'(,l+1)), 

where g = [f - s{f))/{xi - Xi+i)- 

{a) Assume that s(i) ^ i, i.e., that ws ^ &yw. Then one of the two following 
alternative holds : 

• i' = s(i), w' = ws and g^, = w's{f){Al^^^^A^s)A~}, 

• i' = i, w;' = u; and g^, = w'{f){A^^^Ayj)A~} . 
Now, by (2.8) we have 

eu(5v,«;s,«,) = {Xw{l+1) -X«;(o)^'"*'+'' 

eu(5v,«;,-u,s) = (X«;(0 -X«;(;+l))'**'+"''- 

By Lemma 2.16(a) we have 

eu(nv,TOs) = eu(nv,TO)- 

By Lemma 2.20(c) we have 

A^ = eu(ev,,„ © nv,™), 

A^s = eu(ev,^s © ^v.ws), 
(2.13) . g . g , ^ . 

Aw,w A^_^g '-^^(^V,ii)s,tu © ^'V,w) ) 

We have also 

eu(ev,u,) eu(5v,«;s,i<;) = eu(ev,«,s) eu(5v,«;,«;s), 
eu(ev,«;,«;s)eu(J)v,«,,«,s) = eu(ev,«;)- 
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Thus (2.13) yields 

(2.14) 

Therefore we get the following alternatives 

• i' = s(i), w' = ws and gu,' = w's{f)eu{X)^ ,^^^^) A~}. Thus (2.11) holds with 

g = s{f){xi+i- Xit'' 

• i' = i^yj' = yj and gyj, = w'if) eu(0^_^_^J A-,^ Thus (2.11) holds with 

g = f{xi+i-xit''+'-''- 

a 

2.24. Description of the grading on Zv and ''Zv- For each sequence i = 
(i 1,^2, ... ,im) and each integers k, I as above we abbreviate 

}<i{k) = ><i,i(fc), (Ti(0 = fTs(i),i(0, 

/ii(0 = if Si(i) ^ i, /ii(/) = -1 if Si(i) = i, 

ai{l) = ~ii ■ ii+i if s;(i) 7^ i, ai{l) = -2 if s;(i) = i. 

The action of the elements li, >ii{k), ai{l) of Zv on Fv yields linear operators 
in End(Fv). Let us denote them by li, Xi(fc), cri(Z) respectively. Recall that Fv 
is a faithful left graded Zv-module by Section 1.6 and Lemma 1.8, and that the 
isomorphism in (2.4) 

Fw = ^Hxi{l),Xi{2),...Xi{m)] 

i 

is a graded k-vector space isomorphism. Hence Proposition 2.23 and (2.4) imply 
the following. 

2.25. Corollary. The grading on the h-algebra Zv is uniquely determined by the 
following rules. For each i S /"^ and each k,l = 1,2, .. .m, I ^ m, we have : li has 
the degree 0, >ci{k) has the degree 2, and ai{l) has the degree 2hi{l). 

By (1.11) we have 

''Zs,(i),i = Zs,(i),i[ds,(i) - di\. 
Further [LI, lem. 1.6(c)] yields 

— ~t~ ^ ^ hi^^i^f 
I'^l 

(note that our notation for flags is opposite to the one in loc. cit.). Thus we have 

ds,{i) =di-hs,(^i){l) + hi{l). 

In particular the grading in ''Zv obeys the following rules : li has the degree 0, 
>fi{k) has the degree 2, and ai{l) has the degree ai{l). 
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2.26. The PBW theorem for Zv View Fv as a graded (commutative) k- 
algebra as in Section 2.14. The graded Sv-algebra Zv is also a left graded Fv- 
module : we let . . . , Xi{m)) € Fi act on Zv as the operator 

z ^ /(-^i(l), • • • , >ii{m)) -k z. 

By Lemma 2.9(6) the left graded Sv-submodule Z^^ C Zv is indeed a left graded 
Fv-submodule for each x G &. 

2.27. Lemma. We have = 0^<2.Fv * [Z^] for each w G 6. In particular 

Zv is a free left graded -module of rank m\. 

Proof: The proof is the same as in [CG, sec. 7.6.11] which considers the equivariant 
ii'-theory of the Steinberg variety. It uses a decomposition of Z^^ as a disjoint union 
of affine cells. Details are left to the reader. 

□ 

2.28. Examples, (a) Set / = {i} and v = mi. So I" = {1} with i = {i,i,. . . ,i), 
Gv = GL(C™), = {0}, Fv = i=V = and Zv = X F. We have Fv ^ Pv as 
a left graded Sv-module. We have also Zv — Endsv(Fv) as a graded Sv-algcbra. 
It is the nil-Hcckc ring. Note that Fv is a projective left graded Zv-module such 
that Zv = ®wgs„ Fv[2£(w)] as a left graded Zv-module. 

(b) Set / = {ii, 12, . . . , im}, H = % and u = ii + i2 -\ + im-^So I" ~ &m 

and Fi ~ {•} for all i. Wc have also Gv ^ (C^)'', Fv = {0}, Fv = Fv and 
Z^/ = Fv X Fv. Thus Fv is a free left graded Sv-niodule of rank ml and Zv = 
Endsv(Fv) as a graded Sv-algebra. 

(c) Set / = {i,j} with j ^ i and v = i + j. So I" = {i,i'} with i = {i,j), 
i' = ij,i) and F; ~ F;. ~ {•}, Fv ~ C, F; ~ C, F;- ~ {•}, Z;,; - C and 
Zi^ji ~ Zii^i ~ Zii^i' ~ {•}. In particular Fv is a free left graded Sv-niodule of rank 

2. ' 

3. KLR-algebras. 

In this section we compute the Ext-algebras introduced in the first section. 

3.1. The algebra Rv and its canonical representation on Fv. Let ^ be a 
non zero element of Nml- Fix V G Vj/. Let Rv be the KLR-algebra associated 
with V. It is a graded k-algebra with 1. By [KLl, sec. 2.3] there is a faithful left 
representation of Rv on 

Qv = 0Qi, Qi -k[a;i(l),...Xi(m)]. 

Recall that (2.4) yields a k-vector space isomorphism 
(3.1) Qv = Fv 

From now on we'll write Fv everywhere instead of Qv- Next, Proposition 2.23 and 
Section 2.24 yield explicit linear operators 

ii, Xi(fc), CTi(0 G End(Fv), i€r,l^k,l^m,lT^m. 
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They are given as follows 

• li is the projection on Fi relatively to ©j/-^; Fi/, 

• acts by zero on Fi/, i' ^ i, and by multiplication by .Xi(fc) on Fi, 

• ai{l) acts by zero on Fi/, i' ^ i, and by the following rules 



By loc. cit. the embedding Rv C End(Fv) identifies Rv with the k-subalgebra 
generated by li, Xi(fc) and ai{l) for all i, k, I as above. 

3.2. The grading on Rv and Fv- The grading on Rv is given by the following 
rules, see [KLl] : li has the degree 0, >Ci{k) has the degree 2, and ai{l) has the 
degree ai{l). Given a sequence io G I"^ there is a unique grading on Fv such that 
Fv is a graded left Rv-module and the unit of Fi^ has the degree 0. Compare 
[KLl, sec. 2.3]. This grading depends on the choice of the sequence io. By Corollary 
2.25 there is a canonical graded k-vector space isomorphism 



up to a shift by an integer that we'll ignore from now on. Here the Ihs denotes the 
underlying graded k-vector space of the graded Rv-module Qv while the rhs is 
the underlying k-vector space of the graded *Zv-niodule from Section 1.9. 

3.3. Remarks, (a) The formulas in Proposition 2.23 differ indeed from the ones 
in [KLl, sec. 2.3] by a sign. However it is explained in [KL2] how to modify the 
algebra Rv so that all the results of [KLl] remain true and so that this difference 
of sign disappear. Prom now on we'll ignore this point, and we'll refer only to [KLl] 
to simplify. 

(6) In [KLl] the authors assume that two difii'erent vertices in P may be joined 
by at most one arrow. The quivers and the algebras we consider are more general. 
They appear in [R, sec. 3.2.4]. Since this generalization does not affect the rest of 
the paper, from now on we'll assume that [KLl] works in this greater generality. 
Indeed, we'll only use the fact that Rv admits a faithful representation on Fv 
given by the same formulas as in Section 3.1 and the PBW-theorem. Both facts 
are proved for general quivers in [R, prop. 3.12, thm. 3.7]. Note that some algebra 
are also defined in [KL2] for arbitrary quivers, but they are different from the ones 
considered here and in [R]. 

(c) The k-algebra Rv has the following presentation, see [R, def. 3.2.1] (we'll 
not use this) : it is generated by li, >Ci{k), Ti{l) with i £ I'^ , 1 ^ k,l ^ m and 
I ^ m, modulo the following defining relations 



• lili' ='^i4'li, 

• n{l) = l^,(i)ri(Oli, 

• Xi{k) = UM:i{k)U, 

• Hi{k)>Cii{k') = Kii{k')>Ci{k), 

• rs,ii){nri{l) = r«„(i)(Ori(r) if \l - l'\ > 1, 



(3.2) 



/ ^ ixi{l + 1) - Xi{l))-\siif) - /) if s;(i) = i, 
/ ^ + 1) - ^.,(i)(0)'"^'^s;(/) if siii) ^ i. 



(3.3) 
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Ts,.,+i(i)('+lK+i(i)(On(/+l)-r,,^is,(i)(OT-s,(i)a+l)Ti(0 = (gu(>^i(Z+2),Xi(Z+ 
1)) - Qi,i{xi{l), + l)))(xi(l + 2) - if s;^,+2(i) = i and else, 

-li ii k^l, si{i) = i, 

li if k = I + 1, Si(i) = i, 

else. 

Here we have set s;,i+2 = s;S;+iSi if I ^ m — l,m and 



ri(0>^i(A;) - >tfsi(i)(si(^))T-i(0 



Qi,i{u,v) 



else. 



The element Ti(Z) acts on Fv as the operator {—l)'^''^'-^ai{l), while the element >€i{k) 
acts by multiplication by Xi{k). 

3.4. The PBW Theorem for Rv and the isomorphism Rv = ''Zv. Note 
that Rv is a free left graded Fv-module such that f{xi{l), . . . , Xi{m)) acts on Rv 
by the left multiplication with the element /(iiri(l), . . . , Xi(m)). Let the symbol 

denote the left Fv-action on Rv. One constructs a Fv-basis of Rv in the 
following way. For each permutation w G ©,„ we choose a reduced decomposition 
w = Si^si2 • ■ • Si^ with r an integer ^ and I1J2, ■ ■ ■ ,lr £ {1, 2, . . . m — 1}. For each 
i G Z'' let ai{w) G li ★ Rv be given by ai{w) = li if r = 0, and 

ai{w) =CTs,^(i)(Zi)*CTs,^s,ji)(Z2)*---*CT^-i(i)(Zr) else. 

Observe that a{w) = J2i ^ii'w) may depend on the choice of the reduced decompo- 
sition of w. The following is proved in [KLl, thm. 2.5]. 

3.5. Proposition. We have Rv = 0u,eem *cr(«;) as a left -module. 

Restricting the Fv-action on Rv to the subalgcbra Sv C Fv we get a structure 
of graded Sv-algebra on Rv- See Sections 2.13-2.15 for details. The first main 
result of this paper is the following. 

3.6. Theorem. There is an unique graded S^r-algebra isomorphism 

*v : R-v ''Zv 
such that (3.3) intertwines the actions ofRy^, ''Zv 

Proof : First, recall that ''Fv is a faithful left graded *Zv-niodule and that Rv 

is the graded k-subalgcbra of End(Fv) generated by the operators li, >Ci{k) and 
ai{l). Thus there is a unique injective graded k-algebra homomorphism 

*v:Rv^*Zv, *v(ii) = li, *v(xi(fc)) = Xi(fc), *v(^i(0) = 

We must prove that 'J'v is a surjective map. The map ^'v is a left graded Fv- 
module homomorphism by Proposition 2.23, Corollary 2.25 and Sections 3.1, 3.2. 
For each x € 6 we set 

R^- = 0Fv*aH, 
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a left graded Fv-submodule of Rv- We abbreviate = Rv'^- The proof of the 
theorem consists of two steps. First we prove that ^v(Rv^) C Z^^. Then we 
prove that this inclusion is an equality. 

Step 1 : Since 'J'v is a left Fv-module homomorphism it is enough to prove 
that '^v{d-{w)) G Z^™ for each w. By Lemma 2.9(6) and an easy induction on the 
length of w it is enough to prove the following 

*v(l)cZ^, ^^,{a{sl)) cZf', V/. 

This is obvious, because 1 G Z^ and ai{l) G Z^"' for each i, see Section 2.22. 

Step 2 : Lemma 2.27 implies that is the free Fv-module of rank one generated 
by [Z^]. Therefore we have 

-J-vCR^) = *v(Fv * 1) = Fv * *v(l) = Fv ★ [Z^] = Z^. 
Next, fix an integer I = 1, 2, ... m — 1. We claim that 

By Lemma 2.27, Proposition 3.5 we have 

R^"' = (Fv*l)©(Fv*a(sO), 
Z^*^' = (Fv*[^^])©(Fv^[^^]). 

Thus it is enough to observe that 

v&vll) = [Z^l *v(<^(0) = 

See the definition of a{l) in Section 2.22 for the second identity. To complete the 
proof of Step 2 we are reduced to prove the following. 

3.7. Lemma. If£{siw) ^e{w) + l we have = [Z^}'"'] m Z^-""7Z<""". 

Proof : Assume that £{siw) = i{w) + 1. We'll abbreviate s = s; as above. By 
Lemma 2.9(6) and Lemma 2.27 there is an unique element c G Fv such that 

[Zv] * [Z^] =c*[Z^^] in Z^^'"'/Z<^'"^. 

We must prove that c = 1. 

For each a; G © we abbreviate [Z^] = [Z^] €5 1, an element of 'H*(Zv,k). For 
each y,z G & there is a unique element Ay ., G Kv such that 

Compare (2.9). Since 4'Y,y,yx is a smooth point of Z^ we have also 

K,yX = en{Z^,(f)V,y,y^)-\ 
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Hence, in the expansion of the element [Z^] in the Kv-basis {'4'y,z) the coordinate 
along the vector tjjx,xsw is equal to 

^x%sw = eu(Z'-^ ,4''V,x,xsvj) ^■ 

On the other hand, since A^.^.,^ = and 

[^v] = J2^K,xi^x,x + K,xsi^x,xs), 

X 

the coordinate of [Z^] -k [Z^] along ipx.xsw is equal to 

,xs,xsw 

Thus we must check that 

eu(Zv, (t)v,x,xs) eu(Zv, 0v ) =eu(Z^"',0v ,x,xsw 
This follows from Lemma 3.8 below. 

□ 

3.8. Lemma, (a) For each x,y £& we have 

eu(0^, (t>w,x,xv) = eu(nv,x © tuv.xy.x), 
eu(.^v, (/iv,2:,2:y) = eu(0^, (j)^/,x,xy) en{t^ ,^ .^y), 

Kx = eu(Zv, 0V, s;, a;) = eu(Fv, 0V,a;) Cu(ev,a;)- 

(h) For each w,x,y £ & such that £{xy) = i{x) + £{y) we have 

eu{0^, (t>Y,w,wxv) eu(Fv, (h,wx) = eu(Ov, 0v ^w^wx^ ^u(0-y-; ^wx^wxy) 1 

eu(eY','uj,wxy ® ^V,-u)x) ^^(^VjUJjUJX ® ^V,wx,wxj/)' 

Proof : Part (a) is left to the reader. Let us prove (6). Set 

A(j/)- =y(A+)nA-, A(t/)+=y(A-)nA+. 

For each x^y € & the Tv-modulc mv,xj/,x is the sum of the root subspaces whose 
weight belong to the set x{/S.{y)~) n Av- Thus, by (a), the first claim is equivalent 
to the following equality 

w{^{xy)~) n Av = w(A(a;)~ U a;(A(y)~)) n Av. 

This equality is a consequence of the following well-known formula 

i{xy) = £ix)+£{y) => A{xy)- = A{x)- Ux{A{y)-). 

Now, let Sv C A be the set of weights of the Tv-module i?v- Note that a weight 
subspace appear in E^/ with the multiplicity at most one. So the character of the 
Tv-module ev,x,xy is the sum of the roots a which belong to the set 

a;(A+\A(t/)+)nSv. 

Let 

A=iA+\ Aixy)+) U x(A+), B = {A+ \ A{x)+) U a;(A+ \ A{y)+). 

The character of the Tv-module ev.ii),ii>xy ® ^v,ii>x is where a runs over the set 
w{A) n Sv- The character of the Tv-module iY,w,wx ® ^v,wx,wxy is where /3 
runs over the set w{B) n Sv- Since £{xy) = £{x) + £{y) we have 

A{xy)+ = A{x)+ U x{A{y)+) 

This implies that A = B. The second claim follows. 

□ 
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3.9. From now on we'll use freely the isomorphism to identify the graded Sv- 
algebras Rv and ''Zv In particular we'll abbreviate li = li, Mi{k) = >Ci{k) and 
= ai{l). When no confusion is possible we'll also identify the graded k- vector 
spaces Fv and *Fv as in (3.3). 

4. Canonical bases and projective graded Rv-niodules. 

In this section, using the computations of Section 3 we prove a conjecture of 
[KLl] yielding a categorification of the canonical basis of the negative part of 
Drinfeld-Jimbo quantized enveloping algebra. 

4.1. The Grothendieck group of Rv. This subsection is reminder on the 
Grothendieck group of the graded ring Rv- See [KLl] for details. It does not 
contain new results. The graded k-algebra Rv is finite dimensional over its center 
Sv, a commutative graded k-subalgebra, and the quotient Rv/S^Rv is finite- 
dimensional. Therefore any simple object of Hy-Adod is finite-dimensional. Fur- 
ther there is a finite number of simple modules in Hv-Mod^ . Thus G(Rv) is a free 
Abelian group of finite rank with a basis formed by the classes of the simple ob- 
jects of Rv-Alod, while Jsr(Rv) is a free Abelian group with a basis formed by the 
classes of the indecomposable projective objects. Both are free .4- modules where 
q shifts the grading by 1. For each V, V € Vi, there is a canonical isomorphism 
Rv = Rv- Thus, from now on we'll abbreviate Rj/ = Rv- Consider the Abelian 
group 

1/ 

Recall that K(R.) is a ^-module by (0.2). The ^-action on K{Il) is the same as 
the one in [KLl, sec. 2.5], because both (0.2) and the grading on R,^ are opposite 
to the conventions in loc. cit. We equip -f^(R) with an associative unital ^-algebra 
structure as follows. Fix i^, v' e N/. Set v" = v + v' and m = \v\. Given sequences 
i e I" , i' G I" we write i" = ii', see the notation in (0.1). There is an unique 
inclusion of graded k- algebras 

(4.1) R^ (g) R^/ R^// 

such that for each i, i', fc, I we have 

li ® Ij' 1;//, Xi(A;) (g) li' I-)- yc-^ii{k\ li (g) Kir{k) i-^ >Ci>>(rn + k), 

ai{l) (g) li' 1-^ O-i" (/), li ® (Ji' (/) (Ti" {171 + I). 

Let Ijy^y' be the image of the identity element by the map (4.1). The induction 
yields an additive functor 

{TL^-Mod X K^i-Mod Ii^"-Mod, 
(M, M') ^ R,"l,,,' ®R„8R„, (M ® M'). 

It takes projectives to projectives and it commutes with the shift of the grading. 
Thus it yields an .4-linear homomorphism 

Kin,) ®^ K(R,,) K{-R,„). 



Taking the sum over all u, u' we get an associative unital .4-algebra structure on 
i^(R). 
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4.2. The projective R^-module Ry. Assume that v G N/. Given a pair y = 
(i,a) e we define an object Ry in TcLiy-Vroj as follows, sec [KLl, sec. 2.5]. 

• If / = {«}, u = mi, i = i™ and a = m then y = (z, m) and we set 

Ry = Rj,m, = Fv[i?m]- 

As a left graded Rj,-modules we have R,^ ~ ©joee^ ^'-'"[^^(^^ ~ ^'"l' 
Example 2.28(a). So R^^m is a direct summand of R^f^m]- We choose once for 
all an idempotent li^m € Ri^ such that 

• If i = {ii,...,ik) and a = (ai,...Ofe) we define the idempotent ly e Ry 
as the image of the element ^ii,ai by the inclusion of graded k-algebras 
0L1 RoiiiC Ry in (4.1). Then we set 

Ry = (R,*ly)[4]. 

4.3. The Ry-module Ry satisfies the following properties, sec loc. cit. for details. 

• Let i' g I" be the sequence obtained by expanding the pair y = (i, a) . We have 
the following formula in H^-Vroj 

Ri. ~ Ry[2^(u;) - 4] =: [a]!Ry. 

Thus we have the following formula in KCR) 

(4.2) [RH = [a]![Ry]. 

• If 7 = {i}, u = mi, i = then 

Rjm = Rmi = [TllIRi.m) Ij" = 1- 

• Given y = (i,a) e F^, y' = (i',a') G YJy' we set yy' = (ii',aa'). We have an 
isomorphism of left graded R^" -modules 

(4.3) Indy,y' (Ry ®Ily,)^ Ry// . 

4.4. The quantum group f. Set IC = Q.{q). Let f be the negative half of the 
quantum universal enveloping algebra associated with the quiver {I,H). It is the 
/C-algebra generated by elements 9i, i E I, with the defining relations 

a+h—l—i-j 

Here we have set 6'|°^ = 9^/[a]\ for each integer a > 0. Let C f be the .A-lattice 
generated by all products of the elements . We have the weight decomposition 

= ^f., f = f.- 
For each pair y = (i, a) G Y^, with i = {ii, . . . ,ik), a = (ai, . . . Ofc) we write 

Let B be the canonical basis of ^f . We write 

6z = {g''b;b G S,dG Z}, B^ = Br\A^v- 
By [KLl, prop. 3.4, sec. 3.2] there is an unique >t-algebra isomorphism 
(4.4) 7^:^f^/^(R), ^y^[Ry], yGFy. 

The following is the second main result of the paper. 
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4.5. Theorem. The map 7^ takes Bz, to the Z-basis of K{Ii) consisting of the 
indecomposable projective objects. 

4.6. Definition of the canonical basis B. Before the proof let us recall the 
construction of B in [L2] . Fix a non zero element v G N/ and fix V G . Let "Pv 
the set of isomorphism classes of simple perverse sheaves C on Es/ such that C[r] 
appears as a direct summand of Ci for some i G r G 1i. Such a perverse sheaf 
belongs to Vc^iE^/). Let Qv the full subcategory of 'Dg^{E^) consisting of all 
complexes that are isomorphic to finite direct sums of complexes of the form £[r] 
for various r G Z and C G "Pv • 

Let K{Qy) be the Abelian group with one generator [L] for each isomorphism 
class of objects of Qv and with relations [£] + [£'] = [C] whenever C" is isomorphic 
to £ © C . It is a free ^-module such that qC = C[l] and q~^C = where 
C runs over Qv An isomorphism V ~ V in V induces a canonical isomorphism 
ii'(Qv) — -f^(Qv')- Taking the direct limit over the groupoid consisting of the 
objects of V with their isomorphisms, we get 

K{Q) = lim^ii'(Qv). 

Given ly, v' e N/ and V G V^, V G V^' we set v" = v + v' , V" = V 8 V. Let 

* : Qv X Qv Qv" 

be Lusztig's induction functor [L2, sec. 9.2.5]. There is an unique associative A- 
bilinear multiplication ® on K{Q) such that for each £ G Qv, £' G Qv we have 

£ ® £' = (£ * C')[mvy], rrivy = ^ Vh'i'h" + X] ^'^^^ 

There is also an unique ^-algebra isomorphism 

(4.5) XA-K{Q)^Af, [%]^0y, Vy. 

See [L2, thm. 13.2.11]. The classes in K{Qy^) of the perverse sheaves of Pv form 
a .4-basis of iir(Qv). We have 

S, = {b£;£GPv}, bz: = A^([£]). 

For any i/, u' G N/ and y G Y^, y' G Y^> we have [L2, sec. 9.2.6-7] 

(4.6) 

If i' G I'' is the expansion of a pair y = (i, a) G then we have also 



(4.7) 



[^£.] = [a]![^£y]. 
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4.7. Proof of Theorem 4.5 : Assume that €NI and V e V,,. Given C e Qv we 
consider the left graded "'Zv-module given by 

We'll view it as a left graded R,^-module via the isomorphism For each com- 
plexes £, £' e Qv and each integer d we have canonical isomorphisms 

YcQC =Yc® Yc , Yc[r] = Yc [r] . 

If £ e there is a sequence i & I'^ and an integer r such that C[r] is a direct 
summand of the semisimple complex ^£i. Further, we have 

(4.8) Y6£, = Ext^^ i^Cv, %) = '^Zv ★ li Ri 

as left graded Ri^-modules. Therefore belongs to ^v-Vroj. Since any element 
in Qv is a sum of shifts of elements of 7'v we have also e 'R.^-Vroj for each 
C e Qv- In other words, we have constructed an additive functor 

Yv : Qv ^ B.^-'Proj, C ^ Yv(£) = Y^ 

which commutes with the shift of the grading. Let Y denote the ^-linear map 

Y : K{Q) ^ K{K), [C] ^ [Yc]. 
Since Bi, is a basis of the >l- module ^f^/, there is a unique .4-linear map 

^f,^/<r(R,), hc^[Yc], V£ePv. 
Taking the limit over all V € V we get a ^-linear map 

(4.9) liA-A^^ K{n) 
such that o = Y. We claim that we have 

IJ-A = lA- 

Indeed (4.4), (4.8) yield 

^JiA{ei) = M.AA^([*£i]) = [Ri] = 7A{0i), vi G ir 

By base change the .A-linear maps 7^, /x^ yield /C- linear maps 

7:f^i^(R)K, ^ K{R)k:, X(R)^ = X(R) ®^ /C. 

Since the .A-modules ^f, i^(R) are both torsion free it is enough to prove that 
the maps n, 7 are the same. This is obvious because the monomials 9i span the 
/C- vector spac;c' f,^ as i runs over /'^. 

Next we prove that /x^ takes the elements of Bz to the classes in K(R) of the 
indecomposable projective objects. We claim that it is enough to prove that Yc 
is indecomposable in TLi,-Vroj for each £ G 7'v Indeed the map 7^ is invertible 
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and fj,j[ = 7^. Thus takes Bz to a Z-basis of X(R). Since fij, o Ayt = Y, if 
Y£ is indecomposable in R^-Vroj for each C e V^, then takes Bz to a subset 
of the Z-basis of KCR) consisting of the indecomposable projective objects. So we 
are done. 

To prove the claim we'll prove that the top of Y^ in R^-Aiod is a simple object. 
Fix a simple quotient Y£ — > L in Hj^-Adod. Note that L is finite dimensional, 
because R,y is finite dimensional over its center. The center of R^ is equal to 
Si, = Sv See [KLl, sec. 2.4]. Let S+ C S,, be the unique graded maximal ideal. 
It acts by zero on each simple finite dimensional left graded Ri^-module. So it acts 
by zero on L. We set 

RO = (S„/S+) R., YO = (S,./S+) Yc. 

Then L is a simple loft graded R°-module, Y^ is a projective left graded R°- 
module and, since taking the tensor product with Si//S+ is a right exact functor, 
the surjective map Y^ L factors to a surjective left R^-module homomorphism 
YO^L. 

To simplify the notation we'll use the same symbol for a complex in (-^v) 
and its image by the forgetful functor T)c^{E^) — > T>{E^). Write 

Ri = Ext*C'£v, ''^v), = Ext*C'£v, C). 

The proof of the following lemma is postponed in Section 4.10. 

4.8. Lemma. The forgetful map Ry — ?• R^ factors to a graded \s.-algebra isomor- 
phism R° Hi- The forgetful map Yc — >■ Y^ factors to a left graded R^-module 
isomorphism Y^ — > Y]; . 

For each simple perverse sheaf £' G Pv we define a finite dimensional C-vector 
space Mc by Mc = ®r&^C',r with 

''^v= ^Ma,r®C'[r]. 

We have 

R° = Ri = Hom(M£,,,M£0 ® Ext*(£",£')- 
£',£"e7'v 

Thus R^ has a natural structure of finite dimensional Z^o-graded k-algebra whose 

degree zero part is a semi-simple k-algebra isomorphic to ^c'eVv End(Ai"£'). See 
[CG, sec. 8] for more details. In particular each C-vector space Mc has a natural 
structure of simple left R°-module. Now, we have 

Y0= M£.® Ext* (£',£), 

a Zj>o-graded R°-module whose degree zero part is isomorphic to Mc- Observe 
that Y° is generated by its degree zero subspace as a R°-module, because 

K * (Y^)o = ( Rom{Mc",Mc') ® Ext*(£", £')) * ® Ext*(£, £)) 

£',£"e-Pv 

= M£/ «) (Ext*(£',£)*Ext*(/:,£)) 
- yO 



29 



Thus the R°-module has a unique simple quotient which is isomorphic to Mc- 
Hence we have L = Mc- Thus has a unique simple quotient in Rj,-A^od. We 
are done. 

□ 

4.9. Remarks, (a) Fix a pair y = (i, a) in Y^. Let i' € I" be the sequence obtained 
by expanding the pair y. By (4.2), (4.7) and (4.8) we have 

[a]![Ry] = [a]![Y.£j. 

Since the ^-module K{Y{.y) is torsion free this implies that [Ry] = [Ya^^]. Now, 
recall that any object in ^^-Proj is a direct sum of a finite number of indecom- 
posable ones, and that the indecomposable projective objects yield a basis of the 
Abelian group K{^i,). Therefore we have Ry ~ '^scy iii ^v-Vroj. 
{b) By (4.3), (4.6) and the previous remark we have 

[yc®c'] = [Ind,,,.(Y£ Ya)], V£ e Qv, C e Qv 

Therefore, the same argument as above yields a non canonical isomorphism in 

Yc®c' ~Ind„,^-(Y£®Y£0- 

(c) Note that we dont use the surjectivity of 7^; on the contrary this surjectivity 
follows from our arguments. Namely, the image of Y is the free abelian group 
spanned by the subset of the basis of indecomposable objects given by [Yc], with 
£ G V-v for some V. On the other hand the image of Y is the .A-span of the [Ri]'s, 
with i e I"^ and u € N/. Since any indecomposable projective module is a direct 
summand of Ri for some i (up to a shift of the grading), the image of Y must 
contain all the indecomposable projective objects. 

4.10. Proof of Lemma 4.8 : To prove the first claim we must check that the forgetful 
map yields an isomorphism 

(Sv/S+) 0sv iff^(^v,k) ^ if*(^v,k). 

Let C Pv be the unique graded maximal ideal. By (2.3) it is enough to prove 
that the forgetful map yields an isomorphism 

(Pv/P;J^) 0Pv HJ^{Z^,,^k) ^ F*(^v,k). 

This is well-known. It is proved using a decomposition of Zs/ into afBne cells. 

See [CG, chap. 6] for similar results for the equivariant K-theory of the Steinberg 
variety, and [GKM, sec. 1] for details on equivariantly formal Tv-varieties. 
The second claim follows from the first one. Indeed, the forgetful map 

(Sv/S+) ®sv Ext^^(*£v/£v) ^ Ext*(*£v/£v) 

is invertible. Further Ext^^ , C) is a direct summand of Ext^^ (''/^V) "^^v) and 
Ext*(''£v)£) is a direct summand of Ext*(*£v, '^£v)- Therefore the forgetful map 
yields also an isomorphism 

(Sv/S+) 0sv Ext^^(*£v,£) ^ Ext*(*£v,£). 

□ 
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